1	0	-1
2	0	-1
3	0	-1
4	0	-1
5	0	-1
6	1	1763
7	0	891
8	1	1201
9	0	1572
10	1	912
11	1	1082
12	1	-1
13	0	611
14	0	871
15	1	851
16	1	971
17	1	591
18	1	561
19	1	671
20	1	611
21	0	671
22	1	721
23	1	711
24	1	521
25	1	611
26	0	831
27	1	1102
28	0	891
29	1	711
30	0	911
31	1	651
32	0	591
33	1	891
34	1	711
35	0	851
36	1	711
37	0	901
38	0	701
39	0	942
40	0	661
41	1	872
42	0	762
43	0	691
44	0	641
45	1	902
46	0	711
47	1	751
48	1	1242
49	0	981
50	1	691
51	0	982
52	1	481
53	1	511
54	0	711
55	0	641
56	1	872
57	1	631
58	0	731
59	1	861
60	1	661
61	1	541
62	1	671
63	1	-1
64	0	641
65	1	661
66	0	631
67	0	841
68	1	501
69	1	1412
70	1	1502
71	1	1352
72	0	981
73	1	631
74	1	821
75	1	611
76	0	731
77	1	821
78	0	862
79	1	741
80	0	611
81	0	871
82	0	661
83	0	641
84	0	651
85	0	591
86	0	762
87	0	1262
88	1	691
89	1	751
90	1	762
91	0	661
92	0	891
93	0	771
94	1	1262
95	0	1082
96	1	751
97	0	631
98	0	631
99	0	721
100	1	1142
101	1	1181
102	1	641
103	0	610
104	1	591
105	1	671
106	0	1192
107	1	631
108	0	681
109	0	941
110	0	-1
111	0	661
112	0	641
113	1	631
114	1	681
115	1	621
116	1	641
117	1	400
118	0	691
119	0	531
120	0	1172
121	0	731
122	1	681
123	0	491
124	1	581
125	0	932
126	0	901
127	0	1092
128	0	531
129	0	520
130	0	641
131	1	560
132	1	861
133	1	410
134	0	731
135	1	821
136	1	420
137	1	742
138	1	471
139	0	871
140	1	571
141	0	801
142	0	911
143	0	691
144	1	501
145	1	641
146	0	741
147	1	731
148	1	841
149	0	641
150	1	1001
151	0	881
152	0	751
153	0	711
154	0	781
155	0	911
156	1	1202
157	0	851
158	0	651
159	0	571
160	0	631
161	0	681
162	1	461
163	0	921
164	1	431
165	0	491
166	0	661
167	1	811
168	0	561
169	1	380
170	1	360
171	1	411
172	0	530
173	0	471
174	1	330
175	1	931
176	1	431
177	1	351
178	0	681
179	1	290
180	0	351
181	0	490
182	1	391
183	1	371
184	0	491
185	1	461
186	1	400
187	1	410
188	1	751
189	1	391
190	1	391
191	1	550
192	1	711
193	0	421
194	1	361
195	1	410
196	1	300
197	1	491
198	1	190
199	0	741
200	1	531
201	0	661
202	0	571
203	0	681
204	0	961
205	0	671
206	1	661
207	0	631
208	0	601
209	1	430
210	0	591
211	0	470
212	0	471
213	0	460
214	0	351
215	0	571
216	1	570
217	0	591
218	1	531
219	1	460
220	1	431
221	0	470
222	1	651
223	0	470
224	1	411
225	1	281
226	1	361
227	0	511
228	0	651
229	1	701
230	0	501
231	0	581
232	1	410
233	1	311
234	1	350
235	0	350
236	1	321
237	1	300
238	0	501
239	1	691
240	0	380
241	0	540
242	1	351
243	0	511
244	1	351
245	1	331
246	1	390
247	1	331
248	1	411
249	1	681
250	1	711
251	1	471
252	0	541
253	0	570
254	1	751
255	1	401
256	1	420
257	0	481
258	1	461
259	1	591
260	1	380
261	1	461
262	0	481
263	1	631
264	1	331
265	0	421
266	1	400
267	1	460
268	1	521
269	0	521
270	0	621
271	0	571
272	0	641
273	1	521
274	1	621
275	0	541
276	1	521
277	1	661
278	1	500
279	1	480
280	1	350
281	1	370
282	0	530
283	1	380
284	0	471
285	0	421
286	0	661
287	1	571
288	0	621
